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Abstract. For a given cocharacter fi, ^-admissibility and /^-permissibility are 
combinatorial notions introduced by Kottwitz and Rapoport that arise in the 
theory of bad reduction of Shimura varieties. In this paper we prove that fi- 
admissibility is equivalent to /^-permissibility in all previously unknown cases 
of minuscule cocharacters /i in Iwahori-Weyl groups attached to split orthogo- 
nal groups. This, combined with other cases treated previously by Kottwitz— 
Rapoport and the author, establishes the equivalence of /i-admissibility and 
/i-permissibility for all minuscule cocharacters in split classical groups, as con- 
jectured by Rapoport. 



1. Introduction 

Motivated by considerations arising from the theory of bad reduction of certain 
Shimura varieties, in |KR] Kottwitz and Rapoport introduced the combinatorial 
notions of fi- admissibility and [i-permissibility for elements in any extended afhne 
Weyl group W relative to any cocharacter fj, in W . The equivalence of these notions 
for certain /j, and W has proved to be an important ingredient in showing that the 
Rapoport- Zink local model [RZ] (or certain refinements of it) is flat, or at least 
topologically flat, in many cases; see, for example, work of Gortz |Gl|,IG2|lG3] . 
Pappas and Rapoport PR1 , and the author |SmlllSm2] . 

In general, Kottwitz and Rapoport showed that /^-admissibility always implies 
/^-permissibility, but Haines and Ngo }HN] subsequently showed that the converse 
can fail. However, again casting an eye towards the theory of Shimura varieties, 
Rapoport [R] §3, p. 283] conjectured that the converse should always hold at least 
when /i is minuscule (but see (|2.2.5[) for further remarks on the conjecture). The 
object of this paper is to complete the proof of Rapoport's conjecture for split 
classical groups, or in other words, for W attached to root data involving only 
types A, B, C, and D. In light of previous work of Kottwitz-Rapoport [KRj and 
the author [Smlj . this reduces to proving the conjecture in the previously untreated 
cases of minuscule cocharacters in split orthogonal groups. 

Let 

(1.1) ft:= (1,0,0,...,0) 6 35". 

Then we may regard ^ as a cocharacter of On n or of C?2n+i in the standard way, 
and /i is minuscule for either of these groups. Our result is the following. 
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Main Theorem. Let W be the Iwahori-Weyl group (see 1\) attached to the split 
group O211 or O211+1 ■ Then there is an equality of subsets of W , 

Adm(/i) = Perm(/t). 

We shall give a review of the rest of the terminology in the statement in i j2.ll 
To fix ideas, we shall work throughout with the groups Om and C>2n+i per se, but 
everything extends readily to the similitude groups GOm and GOin+\ or other 
variants. 

The pair (G,[i) for G = GOi n or G02n+i arises for certain Shimura varieties of 
Hodge type, and it is expected that the Main Theorem will be relevant to the (as 
yet completely undeveloped) theory of the corresponding local models. Although 
the pair (G, n) is not directly related to local models for PEL Shimura varieties, the 
equality Adm(/i) = Perm(//) for G02n+i, where the underlying root system is of 
type B n , is more-or-less the essential combinatorial ingredient in proving topological 
flatness of the Pappas-Rapoport spin local models |PR2| for ramified, quasi-split 
GU2n in the case of signature (2n — 1, 1). We shall give the details of the proof 
— and, in fact, the proof of topological flatness for arbitrary signature — in the 
forthcoming article |Sm3j . Somewhat notably, for other signatures (which lead to 
the consideration of nonminuscule coweights for B n ) the notions of admissibility 
and permissibility are typically not equivalent, and it is the admissible set that is 
always the "good" set. 

The contents of the paper are as follows. In Sj2]we give a brief survey of the current 
literature on /^-admissibility and /i-permissibility. In fj3]we review the Iwahori-Weyl 
groups of the orthogonal groups. In ij4]we obtain a formulation of /i-permissibility 
in the even case in terms of extended alcoves. We prove the Main Theorem in the 
even and odd cases in fj5] and fj6l respectively. 

Acknowledgments. It is a pleasure to thank Robert Kottwitz for helpful conver- 
sation and encouragement and Michael Rapoport for his continuing support and 
advice. I also thank the two of them together with Ulrich Gortz and Tom Haines 
for reading and offering comments on a preliminary version of this paper. I fi- 
nally thank the referee for carefully reading the paper and offering some helpful 
corrections and suggestions. 

Notation. We work throughout with respect to a fixed integer n > 2. We write 
i* :— 2n + 1 — i for any integer i. 

Given a vector v with entries in K, we write v(i) for its ith entry, Ei> for the sum 
of its entries, and v* for the vector with v*(i) = v(i*). Given another vector 10, we 
write v < w if v(i) < w(i) for all i. We write (a( r \ b^ s \ . . . ) for the vector with a 
repeated r times, followed by b repeated s times, and so on. We write d for the 
vector (d, d, . . . , d) . 

We write S r for the symmetric group on 1, . . . , r. 

2. Survey of known results 

Before turning to the main body of the article, we give a brief summary of known 
results in the literature on /^-admissibility and /^-permissibility. In this section only, 
we change notation and let [i denote an arbitrary cocharacter; afterwards we shall 
resume using pi for the particular cocharacter (jl.ip . The main references are the 
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papers of Kottwitz and Rapoport [KRj . Haines and Ngo |HNj . and the author 
[SnrT] . 

2.1. Definitions. Let (X* , A*, R, i? v , II) be a based root datum. The extended 
affine Weyl group is the semidirect product X* xi W, where W denotes the Weyl 
group of the root datum. The affine Weyl group W a is the subgroup Q w xi W of 
W, where Q v := TLFC* denotes the coroot lattice. Let V := X* ®z R. The root 
datum determines a distinguished alcove A in V, namely the alcove contained in the 
positive Weyl chamber and whose closure contains the origin; and W a is a Coxeter 
group generated by the reflections across the walls of A. This choice of Coxeter 
generators determines a Bruhat order on W a , which extends to W in the usual 
way: W decomposes as a semidirect product W a » fi, where ft is the subgroup of 
elements in W that stabilize A] and for elements xui, x'lu' £ W with x, x' £ W a 
and w, to' £ f2, we say xuj < x'lu' if to — lu' and x < x' in W a . 

Given any cocharacter /i £ X*, Kottwitz and Rapoport define the /i-admissible 
and /z-permissible sets in W as follows. To avoid confusing the action of W on X* 
with multiplication in W, we write t^i when we wish to regard a cocharacter p! as 
an element of W. The \x- admissible set is the set 

Adm(/x) := { w G W \ w < t^ for some p! £ Wfi }. 

The fi-permissible set is the set 

Perm(^i) := { w £ W | w = t^ mod W a and wa — a £ Conv(M / /x) for all a £ A }, 

where Conv(W/x) is the convex hull in V of the W-orbit of p. Note that the 
containment wa — a £ Conv(W fi) holds for all a £ A -4=> for each facet F of A 
of minimal dimension, the containment wa — a £ Conv(W fi) holds for some a £ F. 

2.2. Statements. The main results on admissibility and permissibility are as fol- 
lows. 

Theorem 2.2.1. Let W be the extended affine Weyl group attached to a based root 
datum. 

(i) (Kottwitz-Rapoport |KR( 11.2]) Adm(/x) C Perm(^) for any cocharacter 

(ii) (Haines-Ngo |HN( 3.3]; Kottwitz-Rapoport |KR| 3.5]) If the root datum is 
of type A, then Adm(^) = Perm(/i) for any cocharacter fi. 

(hi) (Haines-Ngo [HNj 10.1]; Kottwitz-Rapoport [KR] 4.5, 12.4]) Let W be the 
extended affine Weyl group of GSp2n- Then Adm(^i) = Perm(/x) for any p 
which is a sum of dominant minuscule cocharacters. 

(iv) (Kottwitz-Rapoport [KRl 3.5, 4.5]; Smithling [SmTj 7.6.1]; Main Theo- 
rem) Let W be the extended affine Weyl group of GL n , GSp2n, GO^, or 
GO% n+ i. Then Adm(/i) = Perm(/i) for any minuscule cocharacter \x. 

(v) More generally, suppose the root datum involves only types A, B , C , and 
D. Then Adm(/i) = Perm(/i) for any minuscule cocharacter fi. 

(vi) (Haines-Ngo |HN[ 7.2]) Suppose the root datum is irreducible of rank > 4 
and not of type A. Then Adm(/i) ^ Perm(/z) for every sufficiently regular 
cocharacter \i. 
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Remark 2.2.2. In |n| (resp., ([m])). the result was proved for GL n and minuscule 
cocharacters (resp., minuscule cocharacters) by Kottwitz and Rapoport, and in 
general by Haines and Ngo. In (fry)) , the result was proved for GL n and GSp2n by 
Kottwitz and Rapoport, and for the orthogonal groups by the author. In (tvit . see 
|HN[ proof of 7.2] for the precise meaning of "sufficiently regular." 

Proof of (|2.2.1j) . Only (jiv]) and (jvj) require comment beyond the cited references. In 
(|rv)) . we just need the following trivial remark on orthogonal groups: with respect to 
the standard choices of simple roots, the dominant minuscule cocharacters for GO^ 
consist of the cocharacters /i + d for d any integer and \i one of the cocharacters 

(i,o (2l ^ 2) ,-i), (i^,o (Tl) ), (i( n - 1 >,o,i 1 o< n - 1 >) 

(the first of these corresponds to the cocharacter denoted \i in the Introduction, 
and the other two are treated in |Smlj ): the dominant minuscule cocharacters for 
GOjn+i consist of the cocharacters 

(l,0( a "- 1) ,-l) +d 

for d any integer; and for either group, for any cocharacter /z, the equality Adm(p) = 
Perm(fi) holds the equality Adm(/i + 1) = Perm(/i + 1) holds. 

Part (jvj) reduces to ([Iv]) in a straightforward way. Let ffl = (X* , A*, R, i? v ,11) 
be a based root datum, and consider the root datum 

St := (Q,P V ,R,R V ,U), 

where Q C X* is the root lattice and P v is the coweight lattice in the vector space 
V := Hom^(Q ®z M, R). The cocharacters X* map naturally to V with kernel 
Z := {x £ X* | (x, a) = for all a £ R} and image contained in P v . The root data 
Si and Si' have canonically isomorphic Weyl groups and affine Weyl groups, and we 
get a natural homomorphism of extended affine Weyl groups 7r : Wag — ¥ Wag/ with 
kernel Z; here and below we use subscripts Si and 8%' to denote objects attached 
to Si and Si' ', respectively. Given a cocharacter /i £ X*, let ~p denote its image in 
P v . Then it carries Adrn^(/i) — > Adm^'(/l) and Perrn^(/i) — > Pcrm^'(/l); and 
moreover we have Adm^(/i) = Pcrrn^(/i) if and only if Adm^'(/l) = Perm^'(/l). 
Now, on the one hand, for each of the root data Si in the statement of |jv| , A* maps 
onto P v , and we therefore find an equality between admissible and permissible sets 
for all minuscule coweights in the reduced, irreducible root systems of types A, B, 
C, and D. On the other hand, taking Si to be the given root datum in (jvj), we get 
Wet* = YliPi' x Wi, where the product runs through the irreducible components 
Ri of R, each with coweight lattice P^ and Weyl group Wi. It follows from what we 
have just said that admissibility and permissibility are equivalent for all minuscule 
coweights in each factor, and this immediately implies the same in We%i. □ 

Remark 2.2.3. More generally, one may consider ^-admissibility and /z-permissi- 
bility in the Iwahori- Weyl group attached to any connected reductive group over 
a discretely valued field; see [BJ §§2-3; [FR2] §§2.1-2.2]. In this way, extended 
affine Weyl groups attached to root data correspond to split groups. As noted by 
Rapoport, the sets Adm(/i) and Perm(/i) can fail to be equal, even for minuscule 
/i, for nonsplit groups. 

Remark 2.2.4. As noted in the Introduction, and in addition to the examples of 
Haines and Ngo in (jvi)) , in |Sm3] we shall give some explicit examples of cocharacters 
/i in rank n root data of type B n , n > 3, for which Adm(/i) ^ Pcrm(/i). 
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Remark 2.2.5. In [R] §3, p. 283], Rapoport actually formulates a more opti- 
mistic conjecture than the one cited in the Introduction, namely, that the equality 
Adm([i) = Perm(^) should hold in any extended afhne Weyl group whenever /i is 
a sum of dominant minuscule cocharacters. We shall show by explicit example in 
|Sm3) that this more optimistic conjecture is false. 

Remark 2.2.6. There is another variant of permissibility, called strong permissibil- 
ity, due to Haines and Ngo. They prove that strong /i-permissibility always implies 
/i- admissibility, and that these notions, along with the notion of /x-permissibility, 
are all equivalent for root data of type A. It would be interesting to clarify the 
situation for other root types. 

3. IWAHORI-WEYL GROUPS OF ORTHOGONAL GROUPS 

Rather than working directly with the extended affine Weyl groups of the con- 
nected groups S0 2n and S0 2n +i (say over a field of characteristic not 2), we shall 
allow ourselves the harmless added bit of generality of working with the Iwahori- 
Weyl groups of the full orthogonal groups. We review the relevant material in this 
section. 

3.1. Iwahori-Weyl group. For any split (but not necessarily connected) reductive 
group G with split maximal torus T, the Iwahori- Weyl group is the semidirect 
product Wg ■= X*(T) x Wg, where Wg is the Weyl group. As in the previous 
section, we write t v for the cocharacter v regarded as an element of Wg, and we 
refer to such elements as translation elements in Wg- For w = t u a £ Wq with 
a G Wq, we refer to t v as the translation part of w and a as the linear part of w. 

We shall identify the Iwahori-Weyl groups of the orthogonal groups 2n and 
02n+i to the common group Z™ x S 2n , where S 2n C S 2n is the subgroup of permu- 
tations fx satisfying a(i*) = cr(i)* for alH £ { 1 , . . . , 2n). The group 5| n decomposes 
as a semidirect product {±1}" x S n , and here S n and {±l} n act respectively on 
Z™ by permuting entries and by factorwise multiplication. We shall adopt the sep- 
arate notations W 2n and W 2n +i for the Iwahori-Weyl group in the even and odd 
cases, respectively; although these are identified as groups, they will carry different 
Bruhat orders. 

In the even case, inside W 2n is the Iwahori-Weyl group W 2n of S0 2n , 

W° 2n := Z" x S° 2n , 

where S% n C S^n is the subgroup of elements which are even in S^n- The affine 
Weyl group W a ,2n is the subgroup 

W^ 2n := Q 2 V „ x S° n , 

where 

(3.1.1) Q\ n := { (xi, . . . ,x n ) e Z" I Yh=i x i is even} 

is the coroot lattice. The group W 2n is the extended affine Weyl group attached to 
the root datum of S0 2n m the sense of W2.1\ 

The odd case is a little simpler: 2n+ i and S0 2n+ i have common Iwahori-Weyl 
group W 2n +i, and this is the extended affine Weyl group attached to the root datum 
of S0 2n+ i in the sense of ^2.11 The affine Weyl group W a ,2n+i is the subgroup 
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where Q^n+i is defined just as in the even case (|3.1.ip . 
3.2. Roots. The roots of SC>2n consist of the maps 

(xi, . . • , x n ) i — > ±Xi ± Xj for 1 < i < j < n. 



We take the n roots 



as simple roots. 

The roots of SC^n+i consist of the maps 




Ki < n- 1; 



{x\ , . . . , x n ) 
We take the n roots 

(xi , . . . , x n ) 

as simple roots. 



±Xi, 1 < i < n; 

ia;^ ± ajj, 1 < i < j < n. 

— Xi+i, 1 < z < n — 1; 



3.3. Base alcoves. As in §2.11 our choices of simple roots determine base alcoves. 
For S02n, the base alcove A is the alcove in R n with n + 1 vertices 

ao := (0,...,0), 

a* := (l.O^" 1 )), 

a, := ((!)« 0(™-*)), 2<z<n-2, 
a ™ (2 ' ' ' ' ' 2) ' 

a n' '■— ((5 )*■ ^ ' _ 2) ' 

For 5'02ri+i, the base alcove is the alcove in R™ with n + 1 vertices 

(0,...,0), (l J (n - 1) ), and ((i) (2) ,0 ( "- j) ) for 2 < i < n. 

3.4. Bruhat order. The group W2 n +i is endowed with a Bruhat order as described 
for any extended affine Weyl group in H2.ll In the even case, although Win is not 
the extended affine Weyl group attached to a root datum, we still get a Bruhat 
order on it in the way described in H2.ll Wi n decomposes as a semidirect product 
W a .2n x where f2 denotes the stabilizer of A in W2„, and everything carries over 
as usual. 



4. Permissibility for even orthogonal groups 

In this section we translate the notion of /i-permissibility in W<2 n into a combi- 
natorial notion expressible in terms of extended alcoves. 

4.1. Convex hull. Recall the cocharacter n from (|1.1[) . The relevant convex hull 
that comes up in the definition of /i-permissibility is Conv(S , 2„/i), which one readily 
verifies to equal 

(4.1.1) {( Xl ,...,x n )eR n I EIUM < 1}. 
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4.2. Extended alcoves. We next recall the notion of extended alcove of Kottwitz 
and Rapoport |KRj ; see also |Smlj . We'll choose our base alcove so that we follow 
the conventions in |KRj . which are "opposite" to those in |Smlj . 

To define extended alcoves, we'll make use of the Iwahori-Weyl group WoL 2n °f 
GL 2n , 

W GL2n := Z 2n x S 2n , 

where S 2n acts on Z 2n by permuting entries. There is a natural embedding W 2n ^ 
WcL 2n defined on translation elements by 

(4.2.1) (xi, . . ., X n ) ' ► (Xl,. .. ,X n , -X n , . . . , —X\) 

and on finite Weyl group elements by the inclusion S 2n C S 2n . For the rest of this 
section and f}5j we shall often tacitly identify elements and subsets of M" with their 
image in R 2 ™ via the map (|4.2.1j) . 

An extended alcove for W 2n is a sequence Vq, . . . , v 2n _i of elements in Z 2n such 
that, putting v 2n '■= «o + lj 

(Al) Vq < Vi < ■ ■ ■ < V 2n \ 

(A2) T,v k = Sw fc _i + 1 for all 1 < k < 2n; and 
(A3) v k + v* n _ k = 1 for all 1 < k < 2n. 

Note that condition (| A3|) requires vq to lie in the image of (|4.2. If) . The sequence 
of elements Wfc := (l^ k \ 0( 2n ~ k '>) is an extended alcove, which we call the standard 
extended alcove. The group W 2 n acts simply transitively on extended alcoves via 
its embedding into Wcl 2ti , and we identify W 2n with the set of extended alcoves 
by taking the standard extended alcove as base point. 

4.3. The vector [i k . Given an extended alcove vq, . . . , v 2n -\ for W 2n , let 

(4.3.1) ij. k :=v k -Lo k , 0<k<2n. 

Then E^fc = 0, we have the periodicity relation = A*2m and condition (|A3[) is 
equivalent to 

(4.3.2) n k + ii* 2n _ k = for all < k < 2n. 

Note that if the extended alcove corresponds to the element w 6 W 2n with linear 
part a € S^m then 

(4.3.3) (i k = Mfc-i + e a{k) - efe for all 1 < k < 2n, 
where ei, . . . , e 2n denotes the standard basis of Z 2 ". 

4.4. Basic inequalities. A priori, the /ifc's of the previous subsection are not 
directly suited to questions of permissibility in W 2n , since u>k is not a vertex of A 
for k 7^ (and indeed is not even in the image of (|4.2.1[) for such k). We'll use the 
following basic inequalities to help forge a better link. For < k < n, let 

A k :={l,2,...,k,k*,k* + l,...,2n} and B k := {k + 1, k + 2, . . . , 2n - k}. 

Lemma 4.4.1. For < k < n, we have 

-1 < fi k (i) + /i fe (r) < for ieA k 

and 

< /itfc(i) + (ik(i*) < 1 for i e B k . 



s 



BRIAN D. SMITHLING 



Proof. Let a £ S$ n denote the linear part of w. Since a is a permutation, it follows 
from fljX3j) that 

Mfc(i) < M2n-fc(») < + 1 if « e A: 

and 

Mfe(i) > A*2n-fe(0 > MfcW ~ 1 ir i ^ B k . 
Now use H2n-k{i) = — £tfc(£*) (14.3. 2[) in each case to obtain the asserted inequalities. 

□ 

4.5. The vector i/ fc . For < fc < 2n, let 

(4.5.1) v k := . 

Then ^ fc £ \l? n ', z/ ft = z/ 2 „_fc, and 

f =/io and v n =[L n . 
Moreover, (|4.3.2[) allows us to also write 

(4.5.2) ^ fe = ^1 

Note that, since /i/. has integer entries, (|4.5.2[) and the basic inequalities (|4.4.1I) 
allow us to recover /!& uniquely from v k . 

The life's are well-suited to questions of permissibility. Indeed, let us say that 
that Vk arises from the element w £ W% n , and let 

(4.5.3) a' k := ^ ± ^ 1 = ((£)« 0^), (-$)«), < fc < „. 

Then aj. equals the vertex a k for fe ^ 1 , n — 1; a' fe is contained in the closure of A 
for every and 

(4.5.4) Vk = wa' k -a' k . 

We also note that the recursion relation (|4.3.3[) for the /Zfc's and (|4.5.2|) yield the 
recursion relation 

(4.5.5) v k = v k -i + — — ^ > 

with the notation as in (|4.3.3I) . 

4.6. /i-permissibility. We now translate the condition of /^-permissibility into a 
combinatorial condition on extended alcoves. Given w £ Wz-m we write a £ S^n for 
its linear part; vq, . . . , t>2n-i fo r ^ s extended alcove; and fik and v k for the vectors 
(|4.3.1[) and (14.5. respectively. We begin with a lemma. 

Lemma 4.6.1. a is even /to = /i n mod Q^n- 

Proof. Combine the facts that a is even or odd according as 

#{»€ {l,...,n} | tr(i) > n} 

is even or odd, and that, by ()4.3.3|) . 

n n 
»=1 i=l 
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We are now ready for the main result of SjU Via (|4.2.1|) . we identify \i with 

(i,0 (2n - 2) ,-i) e z 2n . 

Our statement involves the Weyl orbits S| n /i = S% n n and S^nM in l? n . Note that 
the first of these is contained in the image of the map (|4.2.1j) . whereas the second 
is not. 

Proposition 4.6.2. The following are equivalent. 

(1) w is ^-permissible. 

(2) Vk G Conv(5| n /i) for all < k < n, and furthermore Uq, v n € S% n [i. 

(3) Hk G S2nfJ- U {0} for all < k < 2n, and furthermore fio, /i rl G S% n fA. 

Proof. The equivalence © <^=> © follows from the explicit expression (I4.1.1j) for 
Conv(5|„/i), the basic inequalities (|4.4.1j) . and (|4.5.2I) . 

We now turn to (TTJ •<=>• ((2J. First note that we have equivalences 

w = t u mod Wa 2n c is even and vn = u mod Qn„ 

= = M mod g^, 

where the second equivalence uses (14.6. This, combined with (14.5. 4|) . renders the 
implication (TTJ =>■ ([2]) transparent. 

Conversely, suppose ((2]). Then w = t^ mod W ai 2n by (|4.6.3|) . and for each vertex 
a*; of A with A: = 0, 2, 3, . . . , n — 2, n, 

wa,k — ak = mJ, — a' fe — Vk & Conv(S f 2, i /i). 

So it remains to show tiiat — a/. G Conv(S , 2„^) for fc = 0', n'. 
For k = 0', it follows from the definitions that 

u>a ' - a ' = + e CT( i) - e\ + e 2n - e cr(2 „), 

e<7(i) — ei + e2„ - e ff ( 2 „) 
f l - H ^ • 

By assumption, vq G Sf n /U is of the form e 3 — ej* for some j G {1, . . . , 2n}. The 
containment V\ G Conv(5| n /i) and the explicit expression for Conv(5| n /i) then force 
er(l) = 1, j = 1, or j = a(2n). In each case we visibly have woqi — do' G Conv(5| ?l /i). 

The argument for k — n' goes similarly, with ^„ in the role of z^o and in 
the role of v\. □ 

Remark 4.6.4. It follows from (14.5. 2[) and condition © in the proposition that 
when w is /i-permissible, is of the form — Bj + ej* — e,*) for some i, j G 
{l,...,2n}. 

4.7. Remarks on the odd case. Essentially everything in this section carries 
over to the odd Iwahori-Weyl group W^n+i as well. In particular, the notions of 
extended alcove, and Uf. are defined in exactly the same way (after all, W2 n +i 
and Win have the same underlying group), and one obtains the following analogue 

of em). 

Proposition 4.7.1. Let w G W% n -\-\. The following are equivalent. 

(1) w is ^-permissible in W^n+i- 

(2) Vk G Conv(52„/i) for all < k < n, and futhermore Uq G iSfnM- 

(3) fj,k G Sinf- U {0} /or all < k < 2n, and furthermore fio G S'lnA'- 1— ' 
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Since we won't actually need this proposition later on, we leave the details to 
the reader. 

5. Main theorem for even orthogonal groups 

In this section we prove the Main Theorem from the Introduction for even or- 
thogonal groups. The broad strategy of our proof is the same as that of Kot- 
twitz and Rapoport |KR| ; see also [Smlj . Namely, since //-admissibility implies 
//-permissibility for any cocharacter fi in any extended affine Weyl group, we must 
show that the converse holds for our particular cocharacter /i, which we continue to 
identify with (1, (2 ™~ 2) , -1) via (gXTJ). For this, let to G W 2n be /i-permissible. If 
w is a translation element, then necessarily w is an S% n - conjugate of and there is 
nothing further to do. So we might as well assume w is not a translation element. 
In this case, our task is to find an affine root a such that, for the associated re- 
flection Sa G W^2n, s^w is again //-permissible and w < s&w in the Bruhat order. 
Repeating the argument as needed, we then obtain a chain w < s^w < ■ ■ ■ of fi- 
permissible elements which must terminate in a translation element since Perm(/i) 
is manifestly a finite set. 

We shall spend the subsections 15.1115.31 laying the groundwork to implement our 
strategy, with the proof proper coming in A5.4I 

5.1. Reflections. Let us write X* for the image of Z™ in Z 2 ™ under the map 
(|4.2. 1|) . and consider the affine linear function 

5i,j ; d : X,, > Z 

(xi, . . . , x 2n ) l ► Xi—Xj — d 

for i, j G {1, . . . , 2n} with i < j and d G Z. Then a := aij ; d is an affine root of 
SC>2n precisely when j ^ i*, and up to sign, all affine roots are obtained in this 
way. Plainly oc^j-d = OLj*,i*- t d- Attached to a is its linear part a := 5ij ; o; the coroot 
a v = e.j — ej + Bj* —ei* , where e±, . . . , em denotes the standard basis in Z 2n ; and the 
reflection s& = Si.j-d G W^2n which acts on X* ®jE by the rule s&x = x— (a, x)a v . 
Visually, in the case i < j < j* < i* , 

(• • * j Xi) . . . , Xj , . . . , Xj* , . . . , Xi* ■ • ■ ) 1 ^ 

(. . . , Xj — t - G?, . . . , Xi G?, . . . , Xi* ~\~ G?, . . . , Xj* G?, . . . 

If w G W211 has extended alcove vq, . . . , V2 n ~i, then s&w has extended alcove 

S&V , ■ ■ • , S S V 2n -l- 

5.2. Reflections and permissibility. Given an affine root a and a /i-permissible 
w G W% n , our aim in this subsection is to investigate when ssw is again /it- 
permissible. This subsection may be regarded as analogous to |KR[ §5.2] or to 
|Sml[ §8.4], but our inspiration is taken from |KR[ §11] instead. The statements 
and arguments in this and the next subsection are general and hold in an obvious 
way for any extended affine Weyl group and any cocharacter, but rather than in- 
troduce new notation, we shall express them in terms of our particular group W2 n 
and particular cocharacter /t. 

Let a denote the linear part of a. Since w is /i-permissible, we see from (|4.6.2I) 
that ssw is /i-permissible for all < k < n, 

s s wa' k - a' k G Conv(5 , 2„/x), 
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with a k defined in (|4.5.3|) . Applying s a to s&wa' k — a' k and using that Com^S^/i) 
is stable under the action of the Weyl group, we conclude the following. 

Lemma 5.2.1. If w is fi-permissible, then s^w is \x-permissible 4=> 

wa' k — a! k + (5, a' k )a v S Conv(S , 2 Tl /i) for all < k < n. □ 

Note that if a — ai_j-d with i < j i* , then the coefficient 

a' k ) = (a, a' k )-de {0, ±, l} - d. 

5.3. Reflections and the Bruhat order. We continue with w € Wi n and affine 
root a with linear part a. The elements w and s^w are related in the Bruhat 
order, and in this subsection we wish to investigate which way the inequality goes 
in terms of a and the extended alcove attached to w. We again root our discussion 
in (KRJ §11]. 

To begin, we recall that for any v E X* <g) R, the vectors 
wv — V, 

(5.3.1) sswv — v = wv — v — (a, wv)a , 

s a (wv — v) = wv — v — (a, wv — v)a v 

all lie along the same line, and that |KR[ 11.4] w < s^w for some v E A, 

s&wv — v lies outside the segment of this line between wv — v and s a (wv — v). 
Since the line has direction vector a v and the midpoint of the segment lies in the 
hyperplane where a vanishes, this holds 

| (a, wv — v) < | (a, s^wv — v) | for some v E A; 

or, replacing s&wv — v by the reflected vector s a (sawv — v), 

\(a, wv - v)\ < \(a,wv - v + (a,v)a v )\ for some v E A. 

To avoid having to consider all v E A, we now reformulate our criterion in a way 
that will allow us to consider only the points a' k . 

Lemma 5.3.2. Let S be any subset of A, and suppose that 

(1) \(a, wv — v)\ < wv — v + (5, w)o! V )| for some v E S; or 

(2) there exists v E S such that (a, v) = and (a, wv — v) is positive or negative 
according as a is positive or negative on A. 

Then w < s&w. The converse holds if S is not contained in the closure of a single 
proper subfacet of A. 

Note that conditions ([TJ and ([2]) are not mutually exclusive. 

Proof of (|5.3.2j) . We have just seen that ([TJ ==> w < s^w. To see that ((2]) 
w < s&w, note that for any v, 

(5.3.3) (a, wv — v) = (a, ivv) — (5, v). 

The conclusion now follows in case v E A and (5, v) = 0, since we have w < s&w 
exactly when A and wA lie on the same side of the hyperplane where a vanishes. 

To see that the converse holds when S is not contained in the closure of a 
single proper subfacet, we may assume by the above discussion that | (a, wv — v) | = 
|(a,KW — v + (a, w)a v )| for all v E S. Hence for all v E S, 

wv — v + (a, v)a y = wv — v 
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or 

wv — v + (a, v)a y = s a (wv — v) = wv — v — [(a, wv) — {a, v)]a . 

The first of these is equivalent to (a,v) = 0, and the second to (a, wv) — 0. Now, 
our assumption on S implies that there exists v € S for which (a, wv) =/= 0. Hence 
(a, v) — 0, and, again using (|5.3.3[) . we deduce ([2]). □ 

5.4. Proof of the theorem. As explained at the beginning of the section, the 
proof of the Main Theorem for even orthogonal groups follows from the following 
result. 

Proposition 5.4.1. If w £ Wi n is ^.-permissible and not a translation element, 
then there exists an affine reflection ss such that s&w is ^.-permissible, w < s^w, 
and w and s^w have the same translation parts. 

Strictly speaking, the fact that we can choose a such that s&w has the same 
translation part as w is a stronger conclusion than we need to deduce the Main 
Theorem in the even case. On the other hand, this stronger conclusion immediately 
yields the following corollary, which we will use in the proof of the Main Theorem 
in the odd case in Sj6] 

Corollary 5.4.2. If w € W2 n is ^-permissible, then w is less than or equal to its 
translation part in the Bruhat order. □ 

Remark 5.4.3. It should be emphasized here that our notion of translation part 
is with regard to the decomposition w = t Vg a. But t Vo o~ = at a -i VQ , so that t a -i Vo is 
another reasonable definition of the translation part of w. Quite generally, Haines 
[Hi proof of 4.6] has shown that for any minuscule cocharacter fj. in any extended 
affine Weyl group, every /z-admissible element w — t Vo a satisfies w < t a -i Vo . The 
referee points out that this formally implies w < t Vo as well: if w G Adm(/i), 
then w^ 1 £ Adm(— /i), so that w < t- V(l by Haines's result, so that w < t Vo . 
Thus (|5.4.2j) (or its combination with the Main Theorem) is really a special case of 
Haines's result. Haines's proof relies in part on Hecke algebra techniques; it would 
be interesting to find a more direct proof. 

Proof of ()5.4.1j) . Let w be /i-permissible and not a translation element, let a denote 
the linear part of w, and let Vk = wa' k — a' k for < k < n. As usual, given an affine 
root 5, we denote its linear part by a. Taking v — in (|5.3.1j) . we see that w and 
S3W have the same translation parts <^==> (5, v ) = 0. 

Since w is not a translation element, the various v k s are not all equal, and we 
let i denote the minimal element in {1, . . . , n} such that vq = ■ • ■ = Vi-\ ^ V{. By 
the recursion relation (|4.5.5j) we have er(fc) — k for all k < i, so that by duality 
cr(k) = k for all k > i* as well. The common vector vq = ■ ■ ■ = f,_x is of the form 
e j ~ e j* f° r some 3 G {1; ■ • ■ i 2n}, and, by the recursion relation, 

Vi = &j - e r + . 

Since a(i) ^ z, the containment vi G Conv(S'| n /i) forces 
(5.4.4) j = i or j = 

We shall consider these possibilities separately. 
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First suppose j — i, and suppose further that v r — for some r. By minimality 
of i we have i < r; and since v n E S^nfJ-, we have r < n. If i = r, then evidently 
<j(i) = i*, and we take a := Sj,j*— Then (5, fo) = and 



ej»_i — e i+ i, < fc < i; 
— ^a v , fc = i; 



< k < 



Hence s&w is /i-permissible by (|5.2.1|) and w < SaW by taking v = a! i in condition 
(HJ in (15.3. 2|) . as desired. 

If ? < r, then we take 3 := 5 r ,r+i;0- Then (5, i/q) = and 



i/k + {a,a k )a = < 1 



k ^ r; 
v , fc = r. 



Hence s^w is /^-permissible by (|5.2.ip and w < sgw by taking v — a' r in condition 
in (|5.3.2p , as desired. 

Having dispensed with these cases, we continue to suppose j = i in (|5.4.4[) , but 
we now suppose that Vk 7^ f° r au I n particular, z/j ^ 0, so that <r(i) ^ i*. 
Setting i ':= er -1 (z), we obtain 7^ i, i* . Hence i < 7,7* < i* by minimality of i, and 
we take a := oiiX;i- The relation (5, z/o) = is immediate. We shall show that sgm 
is /^-permissible by verifying the condition in (15.2. ip for k separately in the ranges 

< k < i, i < k < m, and m < k < n, 

where m :— minl^T*}. 

For < k < i, we have (a, a' k ) = —1 and v k + (5, a k )a v = — e%* 6 Conv(Sf n £i). 
In the particular case k — i, we have explicitly 

(5.4.5) v t = &l - &l ' + 6g(i) ~ ea{t) ' , 

and we deduce from the recursion formula (|4.5.5|) and the fact that a is a permu- 
tation that Vk(i) = \ and v k (i*~) = —h for all? < k < m. Hence by (|4.6.4|) v k is of 
the form 



(5.4.6) 



with Tk ^ i, i* 



for such k. Since (a, a' k ) = — h for such k, we conclude 



(5.4.7) 



v k + (a, a' k )a" 



£ Conv(S 2 ». 



For m < k < n, we have (5, a' k ) = —1 or according as m = 7 or m = 7*. In 
the latter case, we obtain immediately v k + (a,a' k )a v = v k G Conv^S^/t). In the 
former case, we observe 



VT= V%-\ + 



(5.4.8) 



2 2 
(terms not involving e%, e,-»). 



by (14X51) 
by (15X51) 



The condition G Conv(S f 2 Jl /t) then forces i-v = e^ — a*, i.e. the terms not involving 
ei and ei* in (|5.4.8|) must cancel. Since a is a permutation, we similarly deduce 
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that Vk — e, — ei* for all i < k < n. Hence 

v k + (5, a' k )a v = v k - a v = e ? - ey. G Com^S^/z) 

for such A;. We conclude that Sgw is /^-permissible. 

To check that w < s^w, we consider the cases to =7 and to = 7* separately. If 
m =7, then we take v = a~_ 1 in condition (fT]) in (|5.3.2I) . Indeed, the cancellation 
of the terms not involving and e^* in (I5.4.8[) implies that 

«*-i = g ■ 

Hence (a, tv-i) = and (a, i^r-i + (S, c4_i)a! v ) — (a, er — &r*) = — 1, and the 
conclusion follows. If to =7*, then we take v = a/~* in condition © in (|5.3.2j) . 
Indeed, by the recursion formula and (|5.4.6p . 

= ■ with ^ i, i . 

Since moreover ^ 0, we have r^»_! ^ 7*. Hence (5, a^») = and (a, Vj*) < 0, 
and the conclusion follows. This completes the proof in the case j = i. 

It remains to consider the possibility j = <r(i)* ^ i in (|5.4.4j) . In this case we have 
i < <j(i), cr{i)* < i* , and we take a := oti ja u)-t- The rest of the proof proceeds very 
similarly to the case j = i just considered. The relation (5, u ) = is immediate. 
We show that sgw is /^-permissible by again checking the criterion in (|5.2.1[) for k 
separately in the ranges < k < i, i < k < m, and to < k < n, where this time 
to := min{cr(i), a(i)*}. 

For < k < i, we have (5, a' k ) = — 1 and v k + (5, a' k )a v — e,;. — ei G Conv(S'|„/z). 

For k = i, we have 

"* = 2 ' 

and we deduce similarly to the j — i case that v k is of the form 



for all i < fc < to. Since (a,a' k ) = for such fc, we conclude 

^ + (5,a' fc )a v = 1 G Conv(5 2 °„/i). 



2 

For m < k < n, we have (5, ajj,) = — 1 or according as to = a(i) or m = er(i)*. 
In the latter case, we obtain immediately v k + (a,a' k )a v = v k 6 Com^S^/i). In 
the former similar argument to the one given in the j = i case shows that 

v k = e a(i)* — e o{i) for all cr(i) < fc < n, so that ^ + (5, a' fe )a v = — E Conv(S < 2„/i) 
for such fc. This completes the proof that sgw is /^-permissible. 

To see that w < sgw, we take v — a ■ in condition ([1]) of (|5.3.2I) . Then (a, z/j) = 
and (a, + (5, a^)a v ) = — 1, and the conclusion follows. 

This completes the proof of (|5.4.1[) , and with it the proof of the Main Theorem 
for even orthogonal groups. □ 

6. Main theorem for odd orthogonal groups 

In this section we deduce the Main Theorem for odd orthogonal groups from the 
Main Theorem for even orthogonal groups. The key link is the notion of Steinberg 
fixed-point root datum, which we review in the first subsection. In contrast with the 
previous two sections, when considering the groups Wm+\ and W2 n +2 we shall work 
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directly with the vector spaces R™ and R™ +1 , respectively, instead of embedding 
these into M 2n and R 2n + 2 as in (|IXT]> . 

6.1. Steinberg fixed-point root data. The main references for this subsection 
are the papers of Steinberg S , Kottwitz and Rapoport |KR] . and Haines and 
Ngo [HN], especially [HNl §9]. Let Si = (A*, A*, R, i? v , n) be a reduced and 
irreducible based root datum. An automorphism of Si is an automorphism 
of the abelian group A* such that the subsets R, U C X* are stable under the 
dual automorphism 6* of X* induced by and the perfect pairing X* x X* — >• Z. 
It follows that any automorphism of ^ induces automorphisms of the coroots i? v , 
the coroot lattice Q v , the Weyl group W, the afhne Weyl group W a , and the 
extended affine Weyl group W. Associated with is the Steinberg fixed-point root 
datum = (X*[ ],xl el ,i?[ e ],i? v [ e ],n[ ]); this is a reduced and irreducible 
based root system described explicitly in [HN, §9]. We shall just mention here that 
the cocharacter lattice aJ. ' of S$^ is the subgroup of A, 

X l f ] :={iel, 0(x) = x mod Z }, 

where Z := { x £ A, | (a, x) = for all a £ R}, and that the Weyl group of 
^[ e l is the fixed-point subgroup W C W. 

As described in ^2.11 the respective extended affine Weyl groups W and of 
Si and ^[ ] carry canonical Bruhat orders, which we denote < and <I e l. The key 
fact for us is that <^ is inherited from < under the inclusion C W. 

Proposition 6.1.1 (Kottwitz-Rapoport |KR| 2.3], Haines-Ngo |HN| 9.6]). Letx, 
yeW/I ]. Thenx<^yinW^ x<yinW. □ 

6.2. Application to orthogonal groups. Consider the automorphism of R n+1 

0: (xi, . . . , X n +l) i — > (xx,..., x n , -x n+ i). 

Then gives an automorphism of the based root datum of SC>2n+2 in the sense of 
^6.11 and the map 

(6.2.1) (xi, . . .,x n ) i — > (xi, . . . ,x„,0) 

realizes the based root datum of SC^n+i as the Steinberg fixed-point root datum. 
The induced embedding W^n+i ^ W / 2n+2 sends translation elements to translation 
elements according to the rule ([6.2. 1[) . and Weyl group elements to Weyl group 
elements as follows: if we represent a given a £ S| n as (ei, ...,£„) -t £ {±l} n X 5„, 
then 

(ei, ...,£„)• r i — > (e!, ...,£„, 7?) • r' e {±1}™ +1 xi S n+ x, 

where t' is the permutation r'(i) = r(i) for 1 < i < n and r'(n + 1) = n + 1, and 
r] = 1 or — 1 according as cr is even or odd. 

6.3. Proof of the theorem. We now prove the Main Theorem for odd orthogonal 
groups. We must show that /i-permissibility implies /i-admissibility in W2n+i', we 
shall do so by exploiting the validity of this implication in W2 n +2- Let w £ H^n+i, 
say with translation part t VQ and linear part cr, and suppose that w is /i-pcrmissible. 
Using (|6.2. lj) . we identify points in R™ with their images in R" +1 . Our permissibility 
assumption implies that 
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and that 

wv-v € Conv(52„A*) C Conv^^M) 
for v any of the points 

(0,...,0), (l,0 (n) ), and ((i) w ,0 (n+1 - l) ) for 2 < i < n. 

We claim that that w ■ | - \ e Conv(S , 2„ +2 ^) as well. Indeed, let a = ((i) (n) ,0). 
Our description of the embedding S% n $2n+2 makes plain that 

w ■ ^ — i = wa — a or wa — a + (O*-™- 1 , — 1) 

according as a is even or odd. If a is even, then our claim follows immediately. If 
a is odd, then it follows from (|4.6.1[) and the containment wa — a G Conv(iSf n /i) 
that wa — a = 0, and our claim again follows. 

It is now easy to see that condition in (|4.6.2p is satisfied (with n + 1 in place 
of n), so that w is /i-permissible in W2 n +2- The theorem now follows from (|5.4,2|l 
and (joTTTTj) . □ 

Remark 6.3.1. Of course, (|5.4.2[) implies its own analogue here in the odd case, 
namely that if w S Wi n -\-\ is ^t-permissible, then w is less than or equal to its 
translation part. 
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